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PROCESS SCHEDULING APPRATUS, PROCESS SCHEDULING 
METHOD, PROGRAM FOR PROCESS SCHEDULING, AND STORAGE 
MEDIUM RECORDING A PROGRAM FOR PROCESS SCHEDULING 

5 BACKGROUND OF THE INVENTION 
FIELD OF THE INVENTION 

[0001] The present invention relates to a process scheduling apparatus, 
process scheduling method, program for process scheduling, and storage 
medium recording a program for process scheduling enabling efficient and 
1 0 appropriate scheduling in a multiprocessing environment. 

DESCRIPTION OF RELATED ART 

[0002] Computers are increasingly commonly used in many fields such 
as home appliances and cell phones in addition to applications in fields such 

15 as mainframe computers and personal computers. 

[0003] Multiprocessing is a known technique used for efficient 

processing in a computer. In the multiprocessing, for achievement of 
parallel processing, a program is divided into multiple execution units called 
processes, threads, or tasks (referred to herein as processes), and scheduling 

20 of the execution units is executed according to the priority assigned to each 
process. However, even in a multiprocessing environment, all execution 
units are not uniformly executed as the processes but many execution units 
run in a form other than the process. For example, execution units for 
processing an interrupt request (referred to as interrupt handlers) are not 

25 executed as the process. Furthermore, the part of the interrupt handler 



not requiring real time execution is often executed in a form other than the 
process at the appropriate timing. 

[0004] In order to determine which of tasks executed in the form other 
than the process, such as the part of the interrupt handler not requiring 
5 real-time processing (referred to herein as a "delayed task") and the process 
should be executed by priority, a process scheduling in which priorities are 
assigned to delayed tasks as well as processes can be considered. With 
respect to such process scheduling, for example, Japanese Patent 
Application Laid-open Publication No.62-42251 discloses an event 

10 scheduling method for queuing events after they are prioritized and then 
running the processes related to the events sequentially from high to low 
priority. This event scheduling method could be further developed to a 
scheduling of the processes and the delayed tasks by treating the events as 
the delayed tasks and handling an activated process by the event as an 

1 5 actual process corresponding to the delayed task. 

[0005] However, since the event scheduling method disclosed in No. 
62-42251 is not assumed to be used in a multiprocessing environment, the 
method cannot efficiently and appropriately schedule the processes and the 
delayed tasks. Specifically, if the method would be applied to a 

20 multiprocessing environment, one process had to be linked to each event. 
Running a different process for every event in the multiprocessing 
environment means that a large number of processes will be run and it will 
be necessary to repeatedly create and delete the processes in a short 
interval. Due to the repeat of creation and deletion of the processes in a 

25 short interval, heavy load is applied to a computer. Further, scheduling 
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takes longer as the number of executing processes increases, and more 
memory is needed for process management. 

SUMMARY OF THE INVENTION 
5 [0006] A first aspect of the invention provides a process scheduling 
apparatus for performing parallel processing of a plurality of processes 
respectively having assigned priorities, comprising: at least one delayed 
task processing unit for executing delayed tasks among the plurality of 
processes, having a queuing table in which the delayed tasks are to be 

10 registered, and having an assigned priority that is variable; a plurality of 
normal process executing units for respectively executing one of the 
plurality of processes other than the delayed tasks, and having an assigned 
priority identical to the priority of the executed process; a process 
scheduling unit for sequentially activating the delayed task processing unit 

1 5 and the normal process executing units according to the priorities assigned 
to these units so as to make these units execute corresponding processes; a 
delayed task registration processor for registering a newly generated 
delayed task with the priority thereof to the queuing table of the delayed 
task processing unit; a delayed task priority controller for selecting the 

20 delayed task of highest priority from the delayed tasks registered in the 
queuing table; and a process priority controller for setting the priority of the 
delayed task processing unit identical to the priority of the delayed task 
selected by the delayed task priority controller. 

[0007] A delayed task as used herein refers to a task executed as other 
25 than a normal process in a multiprocessing environment. For example, the 
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delayed tasks include a task involved in an interrupt handler task for which 
processing can be delayed. The delayed tasks also include tasks that are 
requested by a process but do not require immediate processing and can 
therefore be delayed. 
5 [0008] According to the present invention, the priority of the delayed 
task processing unit for executing delayed processes in a process scheduling 
apparatus is set to the identical priority to the highest priority of the 
delayed task stored in the queuing table of the delayed task processing unit 
itself. Therefore, the delayed tasks and processes other than delayed tasks 
1 0 can be efficiently and appropriately scheduled according to the respectively 
assigned priorities. 

[0009] To prevent priority inversion, i.e. a phenomenon in which a high 
priority process is executed after a lower priority process, it is preferable 
that when the new delayed task is generated, the process priority controller 

1 5 sets the priority of the delayed task processing unit before an initiation of a 
next process following a currently executed process at the generation of the 
new delayed task. More specifically, when the new delayed task is 
generated, the process priority controller suspends the currently executed 
process, sets the priority of the delayed task processing unit, and then 

20 resumes the suspended process. Alternatively, when the new delayed task 
is generated, the process priority controller sets the priority of the delayed 
task processing unit after a termination of the currently executed process 
but before the initiation of the next process. These processes include both 
the processes executed by the normal process executing units and the 

25 delayed tasks executed by the delayed task processing unit. 



[0010] A second aspect of the invention provides a process scheduling 
method for performing parallel processing of a plurality of processes 
respectively having assigned priorities, comprising.* sequentially executing a 
delayed task handling process for processing delayed tasks and normal 
5 processes for executing processes other than the delayed tasks according to 
priorities respectively assigned to the delayed task handling process and the 
normal processes' registering a newly generated delayed task with the 
priority assigned thereto in a queuing table; selecting a delayed task of 
highest priority from the delayed tasks registered in the queuing table; and 
10 setting the priority of the delayed task handling process identical to the 
priority of the selected delayed task. 

[00 11] A third aspect of the invention provides a program for performing 
parallel processing of a plurality of processes respectively having assigned 
priorities, comprising: sequentially executing a delayed task handling 

15 process for processing delayed tasks and normal processes for executing 
processes other than the delayed tasks according to priorities respectively 
assigned to the delayed task handling process and the normal processes; 
registering a newly generated delayed task with the priority assigned 
thereto in a queuing table; selecting a delayed task of highest priority from 

20 the delayed tasks registered in the queuing table; and setting the priority of 
the delayed task handling process identical to the priority of the selected 
delayed task. 

[0012] A fourth aspect of the invention provides a computer-readable 
storage medium recording the above-mentioned program. 
25 [0013] According to the present invention, the priority of the delayed 



task handling process for handling delayed tasks is set to the same priority 
as the that of the highest priority delayed task stored in the queuing table of 
the delayed task handling process itself. Therefore, the delayed tasks and 
processes other than delayed tasks can be efficiently and appropriately 
5 scheduled according to the respectively assigned priorities. 

[0014] Furthermore, the priority inversion phenomenon can be 

prevented by setting the priority of the delayed task handling process at the 
generation of the new delayed task after the termination of the currently 
executed process but before the initiation of the next process. 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0015] These and other objects and features of the present invention will 
become apparent from the following description taken in conjunction with 
preferred embodiments thereof with reference to the accompanying 
15 drawings, in which* 

Fig. 1 is a schematic diagram showing a computer forming a process 
scheduling apparatus according to a preferred embodiment of the present 
invention" 

Fig. 2 is a flow chart for describing the operation of the process 
20 scheduling unit 12; 

Fig. 3 is a flow chart for describing processing of an interrupt request* 

Fig. 4 is a flow chart showing a delayed task handling process; 

Figs. 5A and 5B are timing charts showing an example of process 
scheduling in the embodiment of the present invention; 
25 Figs. 6A and 6B are timing charts showing another example of process 



scheduling in the embodiment of the present invention; 

Fig. 7 is a flow chart for describing another example of the delayed task 
handling process; 

Fig. 8 is a flow chart for describing further another example of the 
5 delayed task handling process; and 

Figs. 9A and 9B are timing charts showing further another example of 
process scheduling in the embodiment of the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
10 [0016] Fig. 1 shows a computer operating as a process scheduling 
apparatus according to the present invention. The computer is provided 
with at least a CPU 1 and memory 2. The computer may also be provided 
with other devices such as input and output devices. 

[0017] The CPU 1 can be any type of processor having sufficient 

1 5 processing cap acity. 

[0018] Stored in the memory 2 are programs and data including 
operating system (OS) 10 for the computer, at least one delayed task 
handling process #1, and a plurality of other processes #2 to #N (where N is 
a natural number). The memory 2 can be any type of memory, including 

20 RAMs and flash memories as far as having sufficient performance and 
capacity. Further, the memory 2 is not limited to a single memory device, 
and can be multiple memory devices of the same type or different types, 
including ROMs. Furthermore, an external storage device such as a hard 
disk drive can be provided separately from memory 2, and the programs and 

25 data can be moved to this external storage device insofar as it does not 



8 

interfere with the operation of the computer. 

[0019] The delayed task handling process #1 is a specialized process for 
processing only delayed tasks. In view of function, the delayed task 
handling process #1 constitutes a delayed task processing unit. The other 
5 processes #2, #3,...#N are normal processes for executing processes other 
than delayed tasks. In view of function, each of the processes #2, #3,...#N 
constitutes a normal process executing unit. A priority is assigned to each 
of the delayed task handling process #1 and the other processes #2, #3,...#N. 
In this embodiment, the priority of the process is represented by numbers 0, 

10 1, 2, 3,...R, that is, using 0 and natural numbers. Smaller values of the 
numbers indicate higher priority. However, representation of the priority 
shall not be limited, and any method denoting process priority can be used 
insofar as it can properly define priority among processes. The priority 
assigned to the delayed task handling process #1 is variable, and can be 

1 5 changed according to the delayed task being processed as further described 
below. On the other hand, the priority assigned to each of the other 
processes #2, #3,...#N is fixed, and cannot be changed. In Fig. 1, of the 
processes other than the delayed task handling process #1, the priority of 
the process #2 is 3 and the priority of the process #3 is 1. 

20 [0020] The delayed task handling process #1 has a queuing table 21. 
When a new delayed task is generated, an identifier for the delayed task 
and the priority of the task are stored in the queuing table 21. Alphabetic 
characters such as A, B, C are used as the delayed task identifiers in this 
embodiment. However, the delayed task identifiers are not so limited, and 

25 any means of uniquely identifying each delayed task can be adopted. 
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Further, in this embodiment, the priorities of delayed tasks is represented 
by using 0 and natural numbers, i.e. numbers 0, 1, 2, 3..., as same as the 
priorities of the delayed task handling process #1 and the other processes #2, 
#3,...#N. Smaller values of the numbers indicate higher priorities. The 
5 delayed task handling process #1 executes the delayed tasks registered in 
the queuing table 2 1 in order of the priority. The priority of the delayed 
task handling process #1 itself is identical to the highest priority of all 
delayed tasks registered in the queuing table 21. In the example shown in 
Fig. 1, a delayed task B of priority 4 and a delayed task C of priority 5 are 

10 registered in the queuing table 21. The currently executed delayed task is 
the delayed task A with the highest priority (priority 2). The currently 
executed delayed tasks are not deleted from the queuing table 2 1 until the 
termination of processing thereof. For clarify, in Fig. 1, the currently 
executed task A is shown separated from the other delayed tasks B and C in 

15 the queuing table 21. In Fig. 1 the priority of delayed task handling 
process #1 is set to the priority of the highest-priority delayed task A 
(priority 2). 

[0021] To implement the scheduling method in cooperation with the 
CPU, the OS 10 has an interrupt handler processing unit 11, process 

20 scheduling unit 12, delayed task registration processor 13, delayed task 
priority control unit 14, and process priority control unit 15. Functions of 
these units will be described. The interrupt handler processing unit 11 
processes interrupt handlers generated by interrupt requests. Further, the 
process scheduling unit 12 sequentially executes the active processes 

25 according to priorities respectively assigned to the delayed task handling 
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process #1 and other processes #2, #3,...#N, and thus parallel processes 
multiple processes on a time-share basis. Furthermore, the delayed task 
registration processor 13 registers a identifier of a newly generated delayed 
task and the priority assigned to the new delayed task in the queuing table 
5 21 of the delayed task handling process #1. Further, the delayed task 
priority control unit 14 selects the delayed task of highest priority from the 
delayed tasks registered in the queuing table 21. The delayed task priority 
control unit 14 may also sort the delayed tasks registered in the queuing 
table 2 1 from highest to lowest priority. Furthermore, the process priority 
10 control unit 15 sets the priority of the delayed task handling process #1 
identical to the priority of the delayed task selected by the delayed task 
priority control unit 14. 

[0022] The operation of a multiprocessing scheduling apparatus of the 
embodiment will be described with reference to the flow charts in Figs. 2 
15 and 3. The function shown in these flow charts can be achieved by a 
program. Further, such program can be recorded to a computer-readable 
storage medium. 

[0023] In step S2-1 of Fig. 2, the process scheduling unit 12 selects the 
next process to run based on priorities assigned to processes. Specifically, 

20 the process scheduling unit 12 compares the priorities of all active processes 
among the delayed task handling process #1 and the other processes #2, 
#3,...#N, and executes the active processes in order from the highest priority. 
In step S2-2, any one of the delayed task handling process #1 and the other 
processes #2, #3...#N selected in step S2-1 is executed. When processing of 

25 the process is terminated, the process scheduling unit 12 again selects the 
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1 1 

next process in step S2-1. 

[0024] Fig. 3 shows a process when a interrupt request occurs during 
execution of process #2, #3,...#N. When the interrupt request occurs, in 
step S3-1, the interrupt handler processing unit 11 executes tasks included 
5 in the interrupt handler requiring real time processing (real-time process 
tasks). In step S32, the interrupt handler processing unit 11 determines if 
the interrupt handler includes a delayed task. If there are no delayed 
tasks, then the interrupted process resumes in step S3-6. If the delayed 
task exist, then, in step S3-3, the delayed task registration processor 13 

10 register an identifier of the delayed task and a priority thereof to the 
queuing table 21 of the delayed task handling process #1. Then, in step 
S3 4, the delayed task priority control unit 14 selects the delayed task with 
the highest priority from among the delayed tasks registered in the queuing 
table 21. In step S3 5, the process priority control unit 15 then sets the 

15 priority of delayed task handling process #1 to the priority of the highest 
priority of the delayed task selected by the delayed task priority control unit 
14. After the setting of the priority of the delayed task handling process #1, 
the interrupted process resumes in step S3 6. 

[0025] Fig. 4 shows the content of the delayed task handling process 
20 (step 2-2 in Fig. 2). First, in step S4-1, execution of the highest priority 
delayed task registered in the queuing table 21 starts. Then, in step S4-2, 
whether a new delayed task has been generated is determined. In other 
words, whether a new interrupt process has been requested and whether 
the requested interrupt process contains a delayed task are determined in 
25 step S4-2. If step S4-2 determines that a new delayed task was not 
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spawned, processing the delayed task currently executing continues in step 
S4-3 until the delayed task is completed. Then, in step S4-4, The delayed 
task registration processor 13 deletes the completed delayed task from the 
queuing table 21. Further, in step S4-5, the priority of the delayed task 
handling process #1 is set to the priority of the highest priority delayed task 
in the queuing table 21. More specifically, the delayed task priority control 
unit 14 detects the delayed task with the highest priority in the queuing 
table 21, and the process priority control unit 15 sets the priority of the 
delayed task handling process #1 to the same priority as that of the selected 
delayed task. 

[0026] On the other hand, If a new delayed task is detected in step S4-2, 
then, in step S4-6, the delayed task registration processor 13 registers the 
identifier and priority of the newly generated delayed task in the queuing 
table 21. Then in step S4-7 the delayed task priority control unit 14 
determines if the priority of the new delayed task is higher than the priority 
of the currently executed delayed task and any other delayed tasks in the 
queuing table 21. If step S4-7 determines that the priority of the new 
delayed task is not higher than the priority of the currently executed 
delayed task or any other delayed tasks in the queuing table 21, then the 
procedure goes back to step S4-2. However, if the priority of the new 
delayed task is higher than the currently executed task and other delayed 
tasks in the queuing table 21, then, in step S4-8, the process priority control 
unit 15 changes the priority of the delayed task handling process #1 to the 
priority of the newly generated delayed task. 

[0027] An example of simplified multiprocessing scheduling according to 
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the embodiment will be described with reference to Figs. 5A, 5B, 6A, and 6B. 
In Figs. 5A to 6B, the thick bold lines indicate that a process has reserved 
CPU 1 and been executed, whereas outlined heavy line indicate that 
processing of the OS 10 is being executed by the CPU 1. Figs. 5A and 5B 
show an example in which an interrupt request occurs while one of the 
process #2, #3,...#N other than the delayed task handling process #1 is 
running. Figs. 6A and 6B show an example in which an interrupt request 
occurs while the delayed task handling process #1 is running. 
[0028] Referring to Figs. 5A and 5B, at time tO, a delayed task B of 
priority 4 and a delayed task C of priority 5 are registered in the queuing 
table 21 of the delayed task handling process #1, and the delayed task 
handling process #1 is set to priority 4. Process #2 of priority 3 and process 
#3 of priority 1 are active. 

[0029] An interrupt request occurs at time tl while process #3 is 
running, and the interrupt handler processing unit 11 runs the interrupt 
handler 100 (from time tl to time t2, steps S31 to S3-6). The part of 
interrupt handler 100 denoted 100a in Fig. 5A is a real-time execution task 
(step S3-1). The delayed task registration processor 13 registers the newly 
generated delayed task A (priority 2) in the queuing table 21 at a part 100b 
of the interrupt handler 100 (step S3 3). Further, since the priority of the 
new delayed task A is higher than the priority of delayed tasks B and C 
already registered in the queuing table 21, the delayed task priority control 
unit 14 and process priority control unit 15 set the priority of delayed task 
handling process #1 to the same priority as delayed task A, i.e. priority 2 
(steps S3-4 and S3-5). After processing of the interrupt handler ends, 
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process #3 resumes (time t2 to time t3, step S3-6). 

[0030] When processing process #3 is completed, the process scheduling 
unit 12 selects the next process to be executed (time t3 to time t4, steps S2-1 
and S2-2). The priority of the delayed task handling process #1 (priority 2) 
5 and the priority of process #2 (priority 3) are compared. By the comparison, 
the higher priority process, i.e. the delayed task handling process #1, is 
selected. 

[0031] The delayed task handling process #1 then runs the process of 
delayed task A having the highest priority in the queuing table 2 1 (time t4 

10 to time t5, step S4-l). If a new delayed task is not generated (step S4-2) 
and processing delayed task A is completed at time t5 (step S4-3), then the 
delayed task handling process #1 posts the termination of the process to the 
OS 10. This causes the delayed task registration processor 13 of the OS 10 
to delete the completed delayed task A from the queuing table 21 (step S4-4). 

15 Then, the delayed task priority control unit 14 and process priority control 
unit 15 set the priority of the delayed task handling process #1 to the 
priority of the highest priority delayed task B in the queuing table 21, i.e. 
priority 4 (time t5 to time t6, step S4-5). 

[0032] After the delayed task handling process #1 thus completes 
20 execution of one delayed task and the priority of the delayed task handling 
process #1 is then changed, the process scheduling unit 12 selects the next 
process to be executed (time t6 to t7). The priority of the delayed task 
handling process #1 (priority 4) and the priority of process #2 (priority 3) are 
then compared, resulting in that the highest priority process, i.e. process #2, 
25 is selected. 
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[0033] After the process #2 is executed (time t7 to t8), the process 
scheduling unit 12 selects the next process to be executed (time t8 to t9). 
The delayed task handling process #1, which remains unexecuted because it 
had the lowest priority, is selected and executed. The delayed task 
handling process #1 executes the delayed task B of the highest priority in 
the queuing table 21 (priority 4). 

[0034] The delayed task A of priority 2 is thus executed (time t4 to t5), 
the process #2 of priority 3 is then executed (time t7 to t8), and finally the 
delayed task B of priority 4 is executed. Therefore, multiprocessing 
scheduling of the embodiment efficiently and appropriately schedules both 
delayed tasks and processes according to their respective priorities. 
[0035] Referring to Figs. 6A and 6B, at time tO, delayed task A of priority 
2, delayed task B of priority 4, and delayed task C of priority 5 are 
registered in the queuing table 21 of the delayed task handling process #1, 
and the highest priority delayed task A is under execution. Further, the 
delayed task handling process #1 is set to the same priority 2 as the delayed 
task A at time tO. 

[0036] An interrupt request occurs at time til while delayed task 
handling process #1 is running, and the interrupt handler 100 therefore 
runs (time til to time tl2, steps S3-1 to S3-6). After the real time 
execution task is processed (part 100a, step S3 l), the delayed task 
registration processor 13 registers the new delayed task D (priority 0) in the 
queuing table 21 (steps S3-2, S3-3, S4-6), and the delayed task priority 
control unit 14 and process priority control unit 15 change the priority of 
delayed task handling process #1 to priority 0 which is same as that of the 
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new delayed task D (steps S3-4, S3-5, S4-7, S4-8). After the termination of 
the interrupt handler, the delayed task handling process #1 resumes 
processing delayed task A (time tl2 to time tl3, step S3 6). 
[0037] When processing delayed task A ends at time tl3, the delayed 
5 task registration processor 13 deletes the completed delayed task A from the 
queuing table 21 (time tl3 to tl4). The priority of the delayed task 
handling process #1 is not changed, however, because it is already set to 0 
(steps S4-2 to S4-5). 

[0038] The process scheduling unit 12 then selects the next process to be 

10 executed (time tl4 to tl5, steps S2-1, S2-2). The priority of the delayed 
task handling process #1 (priority 0) and the priority of processes #2 and #3 
(priority 3 and 1, respectively) are then compared, thereby the highest 
priority process, i.e. delayed task handling process #1, is selected. The 
delayed task handling process #1 then executes the delayed task D having 

15 the highest priority in the queuing table 21 (step S4-l). If delayed task D 
is completed at time tl6 without a new delayed task being generated, the 
delayed task registration processor 13 deletes the completed delayed task D 
from the queuing table 21, and sets the priority of delayed task handling 
process #1 to the priority 4 of the delayed task B having the highest priority 

20 in the queuing table 21 (time tl6 to tl7, steps S4-2 to S4-5). 

[0039] The process scheduling unit 12 then selects the next process to be 
executed. The process #3 is selected because it is set to a higher priority 
(priority l) than the process #2 (priority 3). After execution of the process 
#3 (time tl8 to tl9), the remaining unexecuted process, i.e. process #2, is 

25 selected as the next process. 



[0040] In the example shown in Figs. 6A and 6B, the delayed task D 
having priority 0 is executed first (time tl5 to tl6), then the process #3 
having priority 1 is executed, and process #2 having priority 3 is executed 
last. Therefore, the delayed tasks and the processes are efficiently and 
appropriately scheduled according to the assigned priority. 
[0041] Since a single delayed task handling process #1 executes the 
delayed tasks, the multiprocessing scheduling method of the embodiment 
does not need to repeatedly generate and delete processes for handling 
delayed tasks at short intervals, and thus does not impose a particular load 
in terms of the time for scheduling and memory consumption. 
[0042] The scheduling of the processes and delayed tasks needs to 
prevent a phenomenon in which the higher priority processes are execution 
after the low priority processes (priority inversion). To prevent the priority 
inversion, in the embodiment, the process priority control unit 15 changes 
the priority of the delayed task handling process #1 at substantially same 
timing when the delayed task registration processor 13 registers a new 
delayed task in the queuing table 21. Specifically, when a new delayed 
task is generated due to an interrupt request, the priority of the delayed 
task handling process #1 is changed before the termination of the process or 
delayed task under execution when the interrupt occurs, or after the 
termination of the process or delayed task under execution when the 
interrupt occurs but before the initiation of the next process or delayed task 
(see steps S3-3 to S3-5 in Fig. 3, steps S4-5 and S4-8 in Fig. 4, time tl to t2 
in Fig. 5A, and time til to tl2 in Fig. 6A). In other words, the priority of 
the delayed task handling process #1 is set before the initiation of the next 
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process (normal process or delayed task) following the currently executed 
process (normal process or delayed task) at the generation of the new 
delayed task. 

[0043] Fig. 7 shows another embodiment of the delayed task handling 
5 process. In the embodiment, when a higher priority delayed task is 
generated while another delayed task is running, the delayed task under 
execution is immediately suspended, and then the newly generated higher 
priority delayed task is executes. Some delayed task cannot be interrupted, 
and in this case processing of the uninterrup table delayed task continues. 

10 For example, if the delayed task under executing is rewriting data and 
interruption will result in data corruption, the executing delayed task 
cannot be interrupted. Steps S71 to S7 8 in Fig. 7 are identical to steps 
S4-1 to S4-8 in Fig. 4. If, in step S7-7, the priority of a newly generated 
delayed task is higher than the priority of the currently executed delayed 

1 5 task and other delayed tasks in the queuing table 21, then the priority of the 
delayed task handling process is set to the same priority as the new delayed 
task in step S7 8. If, in step S7-9, the delayed task under execution can be 
interrupted, then the control loop goes back to step S71, and processing of 
the delayed task with the highest priority in the queuing table 21 starts. 

20 Because the new delayed task registered in the queuing table 21 in step 
S7-6 is the highest priority task in the queuing table 21, the current delayed 
task is suspended and processing the new delayed task starts in step S7-1. 
However, if the current delayed task cannot be interrupted in step S7-9, 
then the control loop goes to step S7-2 and the current delayed task 

25 continues. 
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[0044] Fig. 8 shows another embodiment of the delayed task execution 
process. In the embodiment, when a new delayed task is generated while a 
delayed task is being executed, the new delayed task is registered in the 
queuing table 21 but the priority of the delayed task handling process is 
5 changed after the current delayed task is completed. Steps S81 to S8-5 in 
Fig. 8 are identical to steps S4-1 to S4-5 in Fig. 4. When a new delayed 
task is generated in step S8-2, the new delayed task is registered in the 
queuing table 21 in step S8-6. The control loop then goes back to step S8 2, 
and the current delayed task continues. 

10 [0045] In the above-mentioned embodiments, registering and deleting 
delayed tasks in the queuing table 21 and changing the priority of the 
delayed task handling process are processed by the OS 10. However, the 
delayed task handling process #1 could handle part of the process. Figs. 9A 
and 9B show an example in which the deleting of the completed delayed 

15 task and changing of the priority of the delayed task handling process #1 
are handled by the delayed task handling process #1 itself. In Figs. 9 A and 
9B, operations between time tO and t5 and time t6 and time t9 are the same 
as those shown in Fig. 5 A and Fig. 5B. When processing delayed task A is 
terminated at time t5, the delayed task handling process #1 deletes the 

20 delayed task A from the queuing table 21. The delayed task handling 
process #1 also changes its assigned priority to priority 4 which is same as 
the priority of the delayed task B having the highest priority in the queuing 
table 21. 

[0046] It will be obvious to one with ordinary skill in the related art that 
25 the present invention shall not be limited to these embodiments and can be 
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varied in many ways. For example, two or more delayed task handling 
processes can be activated and operated in parallel insofar as the number of 
processes is relatively small. 

[0047] Further, the delayed tasks shall not be limited to the delayed part 
5 of an interrupt handler as described in the above embodiments, and can be 
any operation executed in a form other than a process. For example, the 
present invention can also be adopted when an operating system that 
receives requests from a process executes the part of the requests as a 
delayed task. Specifically, a process might request the OS to send data 

10 over a network, and the OS could decided that the requested data 
transmission does not require immediate processing and therefore execute 
the request as a delayed task. In such example, the process sends a data 
transmission request to the OS 10 instead of generating an interrupt 
process in Figs. 5Ato 6B. 

15 [0048] The present invention relates to computer scheduling, and can 
therefore be applied in any field using a computer. For example, the 
present invention can be adopted in home appliances, cell phones and other 
communication devices, and industrial equipment. 

[0049] Although the present invention has been fully described in 
20 connection with the preferred embodiments thereof with reference to the 
accompanying drawings, it is to be noted that various changes and 
modifications will be apparent to those skilled in the art. Such changes 
and modifications are to be understood as included within the scope of the 
present invention as defined by the appended claims, unless they depart 
25 therefrom. 



